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Abstract 



We study the average size of shifted convolution summation terms re- 
lated to the problem of Quantum Unique Ergodicity on SL2(Z)\]E[. Estab- 
lishing an upper-bound sieve method for handling such sums, we achieve 
an unconditional result which suggests that the average size of the summa- 
tion terms should be sufflcient in application to Quantum Unique Ergod- 
icity. In other words, cancellations among the summation terms, although 
welcomed, may not be required. Furthermore, the sieve method may be 
apphed to shifted sums of other multiplicative functions with similar re- 
sults under suitable conditions. 

1 Introduction 

The work presented in this paper focuses on the analysis of the shifted convolu- 
tion sums 



where £ is a fixed non-zero integer and A is a multiplicative function. In particu- 
lar, we will study such sums when the A(7i) are Hecke eigenvalues of Hecke-Maass 
cusp forms. Obtaining sufficient upper bounds for these types of sums is a key 
part in the Number Theoretic approach to the problem of Quantum Unique 
Ergodicity (QUE). 

Instead of analyzing the shifted sums as written in ([T]), we will investigate 
the behavior of these sums when one ignores possible cancellations among the 
summation terms by taking absolute values 



Although this may seem wasteful, positivity of the summation terms allows us to 
proceed with an upper-bound sieve application in mind. For small fixed i 0, 
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we benefit from the fact that n and n + i have few common factors. Considering 
the prime factorizations of n and n + £ will allow us to in essence remove this 
additive dependence and demonstrate that obtaining non-trivial upper bounds 
for the shifted sums ^ will be a direct result of the fact that |A(ri)| < 1 on 
average. More specifically, for a given Hecke-Maass cusp form u with Hccke 
eigenvalues A, 



for some a > 0. This type of bound may be established unconditionally (see 
§4.1) by the holomorphicity and positivity at the point s = 1 of the sym- 
metric square, fourth and sixth power L-functions associated with the form u. 
The upper-bound sieve application will then permit a saving of approximately 
(logx)" for each Hccke eigenvalue factor in order to achieve almost twice as 
much saving for the shifted sum, i.e. for a the same as in ^ and any e > we 
have 



We state this result as our main theorem. 

Theorem 1. For a Hecke-Maass cusp form u with Hecke eigenvalues X{n), a 
fixed integer £ ^ and x ^ 2 we have 



for some absolute positive constant 5. 

Remark 1. It does not seem as though the method presented in this paper 
would permit us to obtain a full integral power saving of log a;, i.e. 6=1. We 
will instead show that jU certainly holds with 6=1/7 and this may easily be 
improved to 6 ^ 1/5. However, wc do not expect the method in this paper 
to produce better than 6 = 2(1 — 8/(37r)) ~ 0.30235 for reasons related to the 
Sato- Tate conjecture. 

Remark 2. One should notice that in each of the bounds ([3]), Q and (O, the 
implied constant depends on the form u. In the problem of QUE. we shall see 
that this dependence can not be ignored as it will be essential for us to maintain 
uniform bounds as u varies. 

Remark 3. The implied constant in ([5]) depends on £ and is bounded by a small 
power of £. Therefore, in order to use Theorem 1 successfully in applications, it 
is necessary to have control over the size of the non-zero shift £. In Appendix A, 
we show that one may reduce the problem of QUE to studying shifted sums of 
type ([2]) with the size of the non-zero shifts £ growing arbitrarily slowly relative 
to the size of the spectral parameter. 
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Remark 4. If one wishes to work under the assumption of the Ramanujan- 
Petersson(RP) conjecture, arguments may then be simphfied while still obtain- 
ing Theorem 1 with S ~ 1/9. For example, the analysis in §3 involving twists 
of Rankin-Sclbcrg L-functions may be entirely avoided. We leave the details of 
working under the assumption of RP for a separate paper addressing the anal- 
ogous problem about shifted sums of Hecke eigenvalues for holomorphic cusp 
forms, as RP is known in this case. Furthermore, knowledge of RP allows one 
to consider sums with multiple shifts obtaining similar results. 
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it possible to meet with everyone and work on this project, Rutgers University, 
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1.1 Automorphic forms 

Let H be the upper half plane with hyperbolic measure c?/iz := y~^dxdy. Set 
r = SL2(Z) and let X = r\H be the quotient space with volume 



Vol(A) := J^d^iz^^ 



IX 

on which we define the Laplace-Bcltrami operator 

^ dx^ dy"^ 
Let A{X) be the linear space of automorphic functions 

A{X) {/ : H ^ C I f{^z) = J{z) for all 7 € F} 
and As{X) the subspace of automorphic forms f e A{X) satisfying 

(A s(l - .s))/ = with s = i + it. 

Denote by C{X) the Hilbert space of square integrable automorphic functions 
with inner product 

< >■= / f{z)giz)dfiz. 
Jx 

This space can be decomposed as the closure of two orthogonal subspaces 

c{x) =c{x)®i{x) 
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where £{X) is the space of incomplete Eisenstein series 
with ip any smooth compactly supported function on R+ and 

and C{X), its orthogonal complement, is the space of smooth, bounded au- 
tomorphic functions with no zero-th term in their Fourier expansion at oo. 
Eigenfunctions of A in C{X) are called cusp forms. 

In addition to the Laplace operator, we have the commuting family of Hecke 
operators acting on the space of automorphic functions 

The Hccke operators arc defined by group operations 

(r„/)(z) = ^ J2 firz), 
^ rer\G„ 

where 

and thus commute with A. Eigenvalues Xf{n) of the Hccke operators are mul- 
tiplicative and satisfy the rule 



A/(m)A/(n) = ^ A/ 



mn\ 



Since these Hecke operators commute with one another and arc self-adjoint, we 
can choose an orthogonal basis {uj{z)} for the space of cusp forms C{X), such 
that for all n, 

TnUj{z) = Xj{n)uj{z). 

Functions u which are eigenfunctions of A and simultaneous eigenfunctions for 
all T„ are called Hecke-Maass cusp forms. For convenience, we normalize these 
forms so that 

< Uj,Uj >= / \uj {z)\'^ djjz = 1. 
Jx 

With this normalization, a Hecke-Maass cusp form with A eigenvalue A = 1/4 + 
will have a Fourier expansion of the type 

"i(^) = an{y)e{nx) 

^ Vy^Pj in)Kit^ (27r|n|y)e(na;) (6) 
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where K is the JsT-Bessel function defined in Appendix B and Pjin) is propor- 
tional to the n-th Hecke eigenvalue Xj (n) of Uj 

We then have that either Uj{z) is even, when pj{—n) ~ Pjin), or that Uj{z) is 
odd, when pj{—n) = —pj(n). 

1.2 Quantum Unique Ergodicity 

Let {uj} be an orthonormal basis of Hecke-Maass cusp forms. Our work is 
motivated by the following conjecture. 

Conjecture (QUE for X = SL2(Z)\H). For any f in C{X) we have 



for any constant c. 

This conjecture and several analogues, originally stated in [R-S] for general 
compact manifolds of negative curvature, have been studied by a variety of au- 
thors. The most notable result towards establishing such an equidistribution 
statement is due to Lindenstrauss [Li] , in which he succeeded to establish QUE 
completely for X a compact arithmetic quotient in H. When X is not com- 
pact, the conjecture holds by Lindenstrauss 's method for cuspidal /, but still 
requires subconvexity estimates for the symmetric square L-function of Uj for 
/ an incomplete Eisenstein series. 

If one is looking for effective rates of convergence or studying the analo- 
gous equidistribution problem in the holomorphic setting, however, one must 
currently apply techniques from Analytic Number Theory. The work of Luo 
and Sarnak [L-S], for example, when the Hecke-Maass cusp forms {%} are re- 
placed with holomorphic forms with weight going to infinity, involves reducing 
the equidistribution problem to the study of shifted convolution sums and the 
analysis of Kloosterman sums. 

The approach we take in this paper will be similar to that of Luo and Sarnak 
in that our main concern is the analysis of shifted sums of Hecke eigenvalues. 
The difference in our work comes from the belief that the average size of the 
shifted summation terms should be sufficient for QUE. Therefore, we reduce the 
problem to the study of the sums 



< fuj,Uj >= — < /, 1 > +o(l) as j — > oo 

TT 

Note that when / is a constant function then ([7]) is immediate since 



(7) 



< CUj , Uj > 



C < Uj,Uj >= c 




(8) 



for £ ^ 0, instead of the sums 




(9) 
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and will apply upper-bound sieve techniques instead of Kloosterman sum anal- 
ysis. The method of reduction will in some ways be simpler, as expected by 
taking absolute values, and will also demonstrate that the number of shifts 
^ 7^ which need to be considered will grow arbitrarily slowly relative to the 
spectral parameter tj. In fact, in Appendix A we show that modulo a "log- free" 
convexity bound for the Rankin-Sclbcrg zeta function associated with Uj the 
problem of QUE reduces to proving 

J2 |A,(n)A,(n + ^)| =o(t,i(sym2u„l)) (10) 

as tj — *■ oo for < \£\ ^ L with L — > oo arbitrarily slowly. 

1.3 QUE obstacles due to the spectral parameter tj 

Recall that our bound in Theorem 1 has an implied constant depending on the 
Hecke-Maass cusp form in question. At present, the dependence on the spectral 
parameter does not permit us to establish (jlOp . Starting with the partial sum 

^|A,(n)A,(n + £)|, 

the sieve method in this paper ultimately and unconditionally brings one to the 
bound below from which Theorem 1 will follow (see §2). 

Lemma 1.3. For a Hecke-Maass cusp form Uj with Hecke eigenvalues \j{n), 
a fixed integer £ 7^ and x ^ 2 we have 

\\j{n)Xj{n + i)\<$:i xL{sym^Uj, l)Mj{x) + Rj{x) (11) 

where 

p^z ^ P / 

with z = x^l^ and s = clog log a; for some large constant c and Rj{x) is an 
"error" term depending on uj of size 

Rj{x) = Oj (x-(loga;)"'^) (13) 

for any C > 0. 

When X is of size tj as in ([TU)) . showing that Rj{x) is smaller than the 
main term with respect to tj currently requires one to assume the Ramanujan- 
Petersson conjecture as well as subconvexity bounds for Dirichlet character 
twists of the Rankin-Selberg zeta function associated with the Hecke-Maass 
cusp form Uj. 

Assuming uniform bounds on the error term Rj{x) in it is interesting 
to note that failing to establish (fTO)) would therefore be due to a peculiar bias 
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in the Hecke eigenvalues. If for prime p ^ z we would have Xj{p) taking values 
sufficiently close to ±1, then the main term factor Mj{x) would provide no 
additional saving, leaving us with 

\Xj{n)Xj{n + ^)| <£ tjL{sym^Uj, 1) 

instead of the desired "small-o" estimate in ([10]). Although such a bias is not 
expected, present estimates are not strong enough to rule out the possibility. 

In §4, however, we see that the main term factor Mj{x) may be bounded in 
terms of information coming from the associated symmetric power L-functions. 
In particular. Lemma 4.1 states that 



Mjix) < 



T r \ \ 1/18 



L2{uj,z)L'l{uj, z)(logz)3 



with L„i{u, z) the partial Euler product of the m-th symmetric power L- function 
associated with a form u evaluated at the point s = 1 (see §4) 

m 

L^iu,z)^l[l[{l~a^-^(3^^p-y\ 

Therefore, 

5: |A,(n)A,(n + £)| «, ^.^(BymS.D 

n^tj {L2{Uj,z)Lj{Uj,z)LQ {Uj, z) {log z)^) 

Note that the Grand Rcimann Hypothesis would have the full symmetric powers 
satisfying 

(log log i,)-^- « L(sym"u„ 1) « (log log t,)^" 

for some constant Bm depending on the symmetric power m, hence we expect 
to achieve some logarithmic saving uniform in tj in (jl4p and therefore establish 
(fTO|) . although an unconditional proof is still out of our reach. It would therefore 
be interesting to study how partial products of symmetric power L-functions 
behave with respect to one another in the hope of showing 

L2{uj,z)Ll{uj,z)LQ^{uj,z){\ogz)^ — > oo as tj — > oo 

and other similar relations. 
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2 Proof of Theorem 1, the sieve method 



As mentioned in the introduction, we seek to benefit from the fact that n and 
n + £ have few common factors when £ is smah. We first rearrange our shifted 
sums, which we shall from now on denote as 

:= ^ |A(n)A(n + £)|, (15) 

into an object to which a double upper-bound sieve may be applied. Note 
that we have dropped the subscript-j notation for the sake of presentation. 
Afterwards, we will demonstrate how our analysis brings one to the bound (jlip 
in §1.3. Applying results from §4 will then prove Theorem 1. 



2.1 Factorization and partitioning 

Let P{z) be defined as 

P{z):=X{p. (16) 

Factoring n and n + (. uniquely as 

n = ah and n + ^ = afhe,, (17) 

such that for every prime p dividing nin + t), 

p\aai^p^z and (66f,P(z)) = l (18) 

with z — x^/^ for some s to be chosen later, we partition the sum Si{x) into 
parts depending on the size of a and a^. The reasoning behind this partition 
is that we expect to easily treat the parts where a or ai are large, because the 
number of such a and ai with small prime factors should be relatively small. 
We denote by Sa{x) and Sa^ {x) the parts where a and ai are greater than x^/'^^ 

Sa{x) |A(n)A(n + ^)| (19) 

n—ab^x 
n-\-l—a^b£ 

(bbi,P{z)) = l 



a>x 



1/16 



5a, (x) := \Mn)Xin + £)\ (20) 



n—ab^x 
n-\-i—aibi 

{bbt.Piz)) = l 



and in §5.1, Lemma 5.1, will show that 

Sa{x)+SaAx) x{\ogx)-^ (21) 
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for any constant C > 0. 

The sum over the part with both a and ae less than or equal to x^^^^ we 
denote by S^{x) 

St{x):= \Kn)Hn + £)\ (22) 

n-\-i—a^bf> 
ibbt,Piz)) = l 

SO that 

Si{x) ^ Sa{x) + SaAx) + Sn^) <^u,i x{\ogx)-^ + Stix). (23) 
Writing n and n + £ in terms of their factorizations, we arc left with evaluating 

sn^)= E iA(a)A(a,)i J2 \mm)\- m 

(bbi,P{z)) = l 

To help deal with certain co-primality conditions which come up during analysis, 
we denote the greatest common divisor of a and ai as v and have 

^^*(^)<E E \Mva)Xiva,)\ E (25) 

a,af^a;i/i'^ b^x/a 
p\aa£^p^z aibc=ab+£ 
{a,ai) = l {bbt,P{z)) = l 

with i' = £/v. In §2.3 we will treat the inner most sum in (|25p by an application 
of a double-upper bound sieve which we shall now describe. 

2.2 Double upper-bound sieve heuristics 

Let A = (a„) be a sequence of non-negative numbers on which we would like to 
obtain estimates for the sifted sum 



S{x,z):= E 



n^x 
{n^Piz)) = l 



Here P{z) is the product of primes less than z which belong to some set V 



p^z 
p&V 

Application of an upper-bound sieve with linear sieve weights £^d of level D 

s{x,z)^ u E 

d\P{z) n^x 
d^D n=0(mod d) 
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removes the co-primality condition and allows us to study the partial sums 

Ad{x) := ^ a„. 

n=0(mod d) 

If asymptotics can be established for Ad{x) when d\P{z) of the form 

Ad{x) ^g{d)X + rd{x) 

where g(d)X is the expected main term with "density" g{d) a multiplicative 
function and rd{x) is a sufficiently small error term, then one would expect to 
establish a bound 

S{x,z) < XV 

with X approximately equal to 

A{x) := ^ a„ 

and 

p\P{z) 

Establishing asymptotics for Ad{x) is necessary as our sieve weights can take 
positive and negative values. 

Taking the example of g{p) := p^^ and P{z) the product of all primes up to 
z, Merten's formula would then give a saving of log z 

S{x,z) <$:X (log z)-\ 

In general, if a multiplicative function g satisfies ^ g{p) < 1 and "behaves" 
like p~^ at primes p, then one should see similar results. 
This idea can be extended to a double sum 



S{x,z):^ X! X! 



(ni,P(z)) = l (n2,P(z)) = l 



for some sequence of non-negative numbers A = (ani,n2)- In this case, we study 
the partial sums 



Ad,,d2{x) := 



^1 ,n2 

ni=0(mod rfi)n2^0(mod £^2) 



and look for asymptotics of the form 

Ad.M^ix) = 9'idi)g"{d2)X + rd,M2{x) (26) 
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as before. Provided that the appropriate conditions are satisfied, we carry 
through in the same manner to obtain the bound 



S{x, z) < XV'V" (27) 



where 



V'= n (1 - 9'{P)) and V" ^ W [l g"{p)). 

p\P(z) p\P{z) 

However, if the density functions g' and g" are not independent in terms of di 
and (i2, then estabhshing (|27p would require some more care. For example, if 
asymptotics in ([26)) were to hold only when (di, ^2) = 1, then upon application 
of a double upper-bound sieve with sieve weights and ^^'^ , of level D' and 
D" respectively, one would arrive at 

5(a;,z)<X(G'*G") 

where 

G'*G":= ^ ^ CJ'id^)- (28) 

di\P(z) d2\P{z) 
di<D' d2<D" 

(dl,d2) = l 

In the appendix of [F-I], Friedlandcr and Iwanicc treat such a condition. We 
state their theorem here with our definition of G' * G" . 

Theorem 2.2. Let g' and g" be density functions satisfying the linear sieve 
conditions. Let (^') and {^") be the optimal linear sieve weights of level D' and 
D" respectively. Then we have 



G' * G" < CV'V" 



where 



V'= U (1-,9'(P)), V"^ n 

p\P{z) p\P{z) 
p<D' p<D" 



and 



with 



G = n (1 + h'h"ip)) 

p\P(z) 

h'ip) = g'{p){l - g'{p))~\ h"{p) = g"{p){l ~ g" {p))-\ 

Therefore, if G is uniformly bounded in z, the dependence of g" on g' by 
the condition g"{d2) = when (di, c?2) 7^ 1 can be removed and we once again 
obtain the upper bound (|27p . Furthermore, if both density functions behave 
like g{p) = p~^, then we expect to save an extra power of logz and obtain 

S{x,z) <^X {log z)-'\ 
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2.3 Applying sieve to the inner sum in ( 1251) 



In order for our sieve method to work properly in application to the sums seen 
in (Uni) 

b^x / a 
aibi—ab-\-£ 
{bbe,P(z))=l 

with fixed (a, ) = 1, we must choose a sifting sequence A for which we will 
be able to establish asymptotics of the form when considering the relevant 
partial sums in arithmetic progressions. To this end, we make use of the trivial 
bound 

|A(6)A(6,)| < X\b) + X'{be) 

and set A = (A^(fe)) for b,bi satisfying a^bi — ab + i. By symmetry, the se- 
quence (A^(6())) is treated the same. We may also assume that our sequence is 
supported on squarc-frec integers b, redefining A = (X^ (b) i^i^ (b)) , as Lemma 5.2 
will demonstrate that the contribution from those b containing square factors 
will be quite small. This is done for the purely technical reason that A^ is not 
a completely multiplicative function. Furthermore, we loosen the co-primality 
conditions on b and bi by positivity so that we now sum over (bbi, Pq£{z)) = 1 
with 

Pei{z):=Y[p. (29) 

v\u 

Finally, we take advantage of positivity once more by defining a multiplicative 
function r\ such that 

for prime powers p". On square-free 6, we see that 7y(&) = A^(6)/x^(6) = A^(6). 
For all other &, we have r/(6) ^ X^{b)^^{b) = and can redefine our sifting 
sequence for the final time as ^ = (^(&)) for b, bi satisfying aibi ^ ab + £. We 
are therefore left with applying the double upper-bound sieve to the sum 

Sa,ae{x,z):= ^ V{b)- (31) 

b^x/a 
aibi—ab-\-i 
(bbt,Pet(z))=l 

For {ad,aidi) = 1, we seek asymptotics for the partial sums in arithmetic 
progression 

Ad,d,{.x):^ E '?(^c) (32) 

c^x j ad 
aidici—adc-i-^ 

to be of the form 

Ad,dAx) = g'{d)g"{de)X + rd^Ax) (33) 
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where g' {d)g" {di)X is the expected main term with g' and g" multiplicative 
functions and the error term rd,di,{x) is sufficiently small. Here X is approxi- 
mately equal to 

A{x) = ^(^)- 



ab^x 
aihi—ab-\-i 



In §3 we prove the following asymptotic using standard analysis of twisted 
Rankin-Selberg L-functions. 

Theorem 2.3. Fix an integer £ ^ 0. Fix integers a,a£,d,d£ x^^^^ such that 
{ad, aide) = 1 and d,d£\PGi{z). For Ad^diix) as defined in i3S\) we have 

Ad,M = j^Msym^, 1)4^4 + Ou{x''^''^n (34) 
C(2j ip[a£de) ad 

for any e > where 
with constant satisfying 

3 

< 7„ < 15. 

To have our asymptotic ([M)) be of the form we set 



h{q):=\[{l-X\p)p~') (35) 



and define our density functions g' and g" to be 

;[;;|: (36) 

and 

{Hp)v{p)~^ ifpfaa^ 
p-i iip\a,p\a, . (37) 

ifp|a 

Observe that 

g"{p) = - + 0{p-'/') (38) 
P 

for p \ a. With these definitions, we bring our asymptotic to the desired form 
(|33p with main term 

X = 7ui(sym2^.,l)-^ (39) 
a if[ai) 

and error term 

rdA(x) =0„(x"/i6+e). (40) 
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Choosing linear sieve weights and ^^'^ of level D = x"'^/^^, the contribution 
from the error term rd^di {x) will be negligable with respect to x as 

E l^^l E \i'L\<^{D\oiDf. 

This is because linear sieve properties give |^'|,|^"| ^ T3, where r3(n) is the 
number of ways to write n as the product of three integers. Therefore, we will 
have the bound 



/ 63/64 \ 

Sa,aAx,z)^X E ^Wid) E ^''^^9"{de) + 0j^^) (41) 

d\Pee{z) dt\Ped^) ^ ^ 

dsSD de^D 
{d.ai) — l (di,a) — l 

{d,d!) = l 

so that an application of Theorem 2.2 gives 

Sa,aAx,z)<$:XCV'V" (42) 

with 

pt6£ pt6f 

«^ n(i+^)n(i-3'(?'))(i-5"(p)) 
«^ n(i--9'(p))(i-.9"(f))- 

2.4 Establishing Lemma 1.3 and concluding Theorem 1 

With our main term X as in (l39l) we have, 

/i(af' 



na-.».«^nO-^) 



' p^z ^ ' ' p^z 



By ([55)) we have, 



-n(i-5"(p))«4Tnfi-- 
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Therefore, 



«, .„,i,n(i.M)^(i-^)(:-i) 

<C£ xL(syni^u, l)Mti(a;) 

with Mu{x) as in (fT^ . Combining this with ([231) concludes the proof of Lemma 
1.3. 

Remark. We see that the error term Ru{x) in Lemma 1.3 comes not only 
from the sums 5a (x) and SAeix) in Lemma 5.1 but also from the error term in 
(|4ip . Although the error term was negligable in x with an appropriate choice of 
sieve level D, the method with which we establish the asymptotic in Theorem 
2.3 will require subconvexity estimates for twisted Rankin- Selberg L-functions 
if one wishes to show that the error term is smaller than the main term with 
respect to the spectral parameter. 

In §4.1, Lemma 4.1 will show that by a "partial Sato- Tate" result one has 

M„(x)«„ (log z)- 1/6. 

This fractional power saving of logz comes from the holomorphy and non- 
vanishing of the associated symmetric square, fourth and sixth power L-functions 
up to the line Re(s) = 1. With the above bound for M„(a;), we have shown 

\\{n)X{n + i)\ «, n ^i/6 ^(W^, 1) «Lu n^Aryy 

after the appropriate choice for z = x^/* to control the size of the error term 
Ru{x). This concludes the proof of Theorem 1 with S ~ 1/7. 
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3 Rankin- Selb erg in arithmetic progression 

Let £ 7^ be a small fixed integer and let z ~ x^^^ for some s to be chosen 
later. Let a, be small fixed integers such that (a, a^) ~ (aaf ,£) = 1 and 
p\aa£ ^ p ^ z and d,d£ fixed integers such that d, di\Pei{z) where 

A key part in the proof of the main theorem will be to establish an asymptotic, 
when the linear equation a^dici = adc + i is solvable in c and Cf, for the partial 
sums 

c^x / ad 
aidiC£—adc-\-£ 

with rj a non-negative, completely multiplicative function defined by 



A2(p) ifp|6 
A2"(p) ifpje 



for prime powers . Here X{p) is the p-th Hecke eigenvalue for some fixed Hecke- 
Maass cusp form u. Observe that our choice of integers a, ai, d, di ensures that 
{ad, aide) = (adaidi,tj = 1 when the linear equation is solvable. 

Since we would like to use this asymptotic in conjunction with an upper- 
bound sieve application, we want it to be of the form 

Ad,d,{x) = g'{d)g"{dt)X + rd4,{x) 

where g' {d)g" {de)X is the expected main term with g' and g" multiplicative 
functions and the error term rd,diix) is sufficiently small. Here X is approxi- 
mately equal to 

A{x) = Yl ^(^)- 

ab^x 

In order to achieve this task, we interperet the linear equation aidgci — adc + £ 
as the congruence 

c = — £ad(mod aidi) 
and employ some standard results from Dirichlet series analysis. 

Lemma 3a. Let D{s) be a Dirichlet series with positive coefficients an which 
converges absolutely for Re(s) > 1 and extends to a meromorphic function in 
the half plane Re(s) 1/2 with a simple pole of residue r at the point s = \ 



If D(s) satisfies the bound 



Dis) « {\s\Qy+' (43) 
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for some positive constant Q and any e > on the line Re(s) = 1/2, then for 
any x ^ 1 we have 

Y^an^rx + 0(x3/4+^Ql/2+e) (44) 

for any e > 0. 

Proof. Choose a nice compactly supported test function h{u) to smooth out our 
sum in question, which majorizes the dyadic segment [x, 2x] and is supported 
on [x — y,2x + y] for some y ^ a: to be chosen later so that 

^a„/i(n)= ^ anh{n) + ^ a„ + ^ a„/i(n). 

n x~y^n<x x^n<2x 2x^n<2x-\-y 

Using the MeUin transform of h{u), we start with 

Va„/i(n) f H{s)D{s)ds. 

and move the hne of integration to Re(s) = 1/2 picking up the pole at s = 1, 
V anh(n) = rH(l) + [ H(s)D(s)ds. 

Repeated partial integration and appropriate choice of y then gives 
^ a,Mn) = rx + 0{x'"^+' Q^'^+'). 

n 

If we had instead chosen a similar nice test function g(u) supported on [x, 2x] 
with 

^ang{n) ^ a„, 

then we would have 

J2 a„ = r.T + 0(a;3/4+^'Qi/2+^). (45) 

x<n^2x 

The result follows after subdividing our original interval [l,a;] into dyadic seg- 
ments and applying (j45p for each segment. □ 



In order to apply this lemma to our setting, we construct Dirichlet series 

n^l 

for every character % of a fixed modulos q and note its properties. We start 
first, however, with the full series 
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as each i?^(s) will have similar properties. Note that 

Du{s) = 7„(s)i(u w, s) 
for some small correction factor 7m (s) whose product 



X 

pt6 



p|6 



controls the difference in the second degree terms of the Euler products for 
Du(s) and the Rankin-Selberg L- function 

L(w (g)u,s) = — — — L(sym u, s). 

By ([55]) we can write X^{p) = ap + 2 + a~^ and have by ((56)) that joipl ^ p''/'^^. 
Therefore, with ^ A^(p) ^ _|_ 2 for every prime p, one can check 

that we trivially have 

_3_ 

for any form u. Furthermore, we know that Du{s) satisfies the same convexity 
bound as the Rankin-Sclbcrg L-function for Rc(s) = 1/2, namely 



— <7u :=7n(l) < 15 



Du{s) «„ (49) 

for any e > 0. 

Lemma 3b. Let xa be the principal character of modulos q. We then have 

Xo(nMn) = -^L{sym\ l)x + Ou{x^/^+'q'/'+') (50) 

for any £ > where 

p\q 

p\6 

with constant 7„ satisfying 



p\q p\q 
p\6 pt6 



„ < 7„ < 15. 



3 
5^2 

Proof. Apply Lemma 3a for the Dirichlct scries D^.^ (s) with 
a-n ^ Xoi'n)ri{n) and Q = q 
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noting that 



n ^ 

{n,q) = l p\q p\q 

and that 

for any e > on the Unc Rc(s) = 1/2. □ 

For every non-principal character x of modulus (7, we have that D^{s) is holo- 
morphic for Re(s) ^ 1/2. Modifying the arguments slightly in the proofs of 
Lemma 3a and Lemma 3b, we obtain a bound for non-principal character twists. 

Lemma 3c. Let x be a non-principal character of modulos q. We then have 

J2 xinHn) «„ x3/4+^^qV2+e (51) 

for any s > 0. 

Using the Dirichlet character orthogonality relation 

when 1 ,52) 

we combine Lemma 3b and Lemma 3e to have the following result. 
Lemma 3d. Fix integers m and q such that {m,q) = 1. We then have 

E V{n) = ^^(sym^u, 1)-^ + 0„ (x3/4+-gV2+.) 

n^m(mod q) 

for any £ > where 



p\q p\q 
p|6 p\6 



with constant ju satisfying 



^ < 7„ < 15. 



Remark. The error term in Lemma 3d depends on the spectral parameter. 
If one looks at the gamma factors for the twisted Rankin-Selberg i-function, 
then one sees that the true convexity bound for Du{s) on the line Re(s) = 1/2 
depends on the spectral parameter 



i?„(s)«gi+^(|,s|i+^ + (|s|i„)i/2+-') 
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Results similar to Lemma 3a would then at best produce the modified error 
term 

n~ra{n\od q) 

for any e > 0. If x is of size t„, we simply do not have the error term smaller 
than the main term unless we first assume a subconvexity bound for -D„(s) for 
Re(.s) = 1/2. 

Returning to our sifting sums in arithmetic progressions Ad^deix), if we in- 
terperet the linear equation aidici = adc + i with {ad^agdf) = {adaidi^i) = 1 
as the congruence 

c = — i?a(i(mod aidi) 

then 

adc^x adc^x 

since ??(cd) = \^{d)ri{c) for d \ Pu{z)- Therefore, by Lemma 3d we have 

E ^^dc) = ^L(sym^.,l)4^^ 
ai^<x ^(2) ^{aA) ad 



ai di eg —adc-\-i 



for any e > where 6 is now 



p|6 p{6 

with 



< 7„ < 15. 



_3_ 

Since \X'^{d)d-^/'^\ < 1 by the Kim-Sarnak bound if a, a^, d, di < x^/^^ 
we see that the error term is Ou{x^'^^^^^'^). This brings us to an asymptotic for 
the partial sums A^.d^x) and proves Theorem 2.3. 
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4 Some bounds involving Hecke eigenvalues 

Let w be a Hccke-Maass cusp form on X ~ SL2(Z)\H. Wc associate with u the 
L-function 

L{u, s) = ^ X{n)n-^ Mp)p-'' + p-'T' (53) 

n^l p 

and write each local factor as 

1 - Xip)p-' +p-'-' = (1 - app-'){l ~ ppp-') (54) 

so that 

Q^p + Pp = A(p) and ap/Sp ~ 1. (55) 

Since the Hecke operators are self-adjoint, we have that A(p) G IR and that 
either \ap\ = \f3p\ = 1 or ap, /3p S R. The current best known estimate for these 
local factors is due to Kim and Sarnak [K-Sa] 

\apl\f3p\^p'/'\ (56) 

The Ramanujan-Petersson Conjecture would give \X{p)\ ^ 2. 

In addition to L{u, s), we have the symmetric power L-functions 

m 

L(sym"^., := n 11(1 - a;»-^/3^p-^)-i (57) 

p j=0 

for m ^ 1 and the Rankin-Selberg convolution 

L{u X u) C{2s)L{u ® u, s) := ({2s) ^ \^{n)n-'' = Cis)L{sym^u, s) (58) 

n^l 

which has a simple pole at s = 1. By the works of Kim-Shahidi [K-Sh] and 
Kim [Ki]. the symmetric m-th power i-functions for m ^ 8 are holomorphic 
and non- vanishing for Re(s) ^ 1. 

We already know from Rankin-Sclbcrg Theory that 

^A2(ri)^c„a; (59) 

for some constant Cu depending on our cusp form u. Results involving the 
average value of | A(n)| were established in the works of several authors including 
Rankin ([Ral], [Ra2]), Elhott, Moreno, Shahidi [E-M-S] and Murty [Mu]. Their 
works were based on properties of the symmetric square and symmetric fourth 
power L-functions associated with u at the point s = 1. In particular, the work 
of Elhott, Moreno and Shahidi [E-M-S] established the bound 
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under the assumption of the Ramanujan-Petersson conjecture. The above bound 
follows from the simple inequality 

Ivl <i i + 

which holds for all real y with \y\ ^ 2, and from the Hecke relations 

X\p)-l = (a2 + l + /32) = A(/), (62) 
X^ip)-2 = (a'l, + al + l + l3l+P^)+3ial + l+Pl) (63) 
= A(/)+3A(/). 

We refer the reader to that paper for details and instead apply their ideas to 
properly bound Mu{x) in Lemma 1.3. 

4.1 Saving a fractional power of logz from Mu{x) 

We would like to establish a bound of the form 

M„(x) (logz)-^ (64) 

for some S > without the assumption of the Ramanujan-Petersson conjecture. 
This will require us to construct an inequality similar to (|6ip . but which holds 
for all real values y. To this end, we introduce an extra term and look for values 
a and b such that 

|2/K 1 + liy' - 1) + «(y' - 1)' + b{y^ - 1)3 (65) 
holds true for all real values of y, for then we would have 

-(1 - \y\)' = 2\y\ -y^-1^ 2a{y^ - if + 2b{y' ~ 1)\ 
One such possible choice is (a, b) = (—1/9, 1/36) giving 

-(l-M)=<-i + >-l)-^(!,'-2) + l(/-5)^ 

Note that the right hand side of the above inequality is strictly less than for 
all \y\ ^ 2 except for \y\ ~ 1. 

Substituting y = A(p) for each prime p and averaging over primes up to z 
we get 

-E^^^^<4'»8>08= + 0.(1) (66) 

provided that 

18 V p 18 V p 18 V p ^ ' 

p^z P^z P^z 
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can be bounded independently of z. From the Hecke relations (|62p . and 

= A(p^) + 5A(p4)+9A(p2) (68) 
one sees that (|571) may be rewritten as 

1 ^ A(p2) 2 ^ A(/) 1 ^ ) 
18 ^ p 18 ^ p 18 ^ p 

p5C2 P^;^ 

and is related to the logarithms of the associated symmetric square, fourth and 
sixth power L-functions at the point s = 1 as is evident by the Euler product 
definition (j57p . Since the holomorphicity and non- vanishing of these symmetric 
powers is known for Re(s) 5^ 1, we have (j66p and can state the following Lemma. 

Lemma 4.1. For any Hecke-Maass cusp form u with Hecke eigenvalues A, we 
have for Mu {x) as given in II IS]) 

« J < u'}' ui V? «« (log^)"'^' (69) 

\L2[u,z)LX{u,z){\ogzY J 

where the 

ni 

L„(w,z):=nn(i-"r-''/^>'')"' (70) 

are the partial Euler products of the associated symmetric power L-functions at 
the point s = 1. 

4.2 Fourth moment bound in terms of symmetric powers 

By the Kim-Sarnak bound ([5S)) we have that 

E A^(-) « - n (i + ^) « f E log^(-)- 

Applying the Hecke relations and our partial product definitions Lm{u, z) in 
([7D|) we get the following bound. 

Lemma 4.2. Letu be a Hecke-Maass cusp form with Hecke eigenvalues A, then 
^ A'^(7i) < x{\ogxyL4^{u,x)Ll{u,x). (71) 

This bound will be used in §5.1 in the proof of Lemma 5.1. 
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5 Technical Lemmata 



During our proof of Theorem 1 in §2, wc stated that the sums Sa{x) and Sai (x) 
defined in p9|) and (|20p would have smaU contribution to our shifted sum Se{x). 
We also removed square-full integers b from our sifting sequence in §2.3 in order 
to define a new multiplicative function rj and only applied the double upper- 
bound sieve to the sum Sa,aeix, z) defined in (j3ip . We now show the necessary 
Lemmata which justify our analysis. 

5.1 Sa{x) and Sa^{x) have small contribution 

With our factorization of n and n + £ a.s 

n ~ ab and n + £ ~ agbg, 
such that for every prime p dividing n{n + £)^ 

p\aai =^ p ^ z and {bbi, P{z)) = 1, 
we partitioned the shifted sum Si{x) based on the size of a and ai. We defined 

Sa{x) = \Kn)Kn + i)\, 

7i—ab^x 
n-\-£—aibi 

ibbi,Piz))^l 



1/16 



SaA^) = E \Mn)X{n + e)l 



n—ab^x 
(bbt,P{z)) = l 

and now prove the following Lemma using a trick of Rankin to detect numbers 
with small prime factors. 

Lemma 5.1. For a fixed Hecke-Maass cusp form u and £ ^ we have 

Sa{x) +SAe{x) a;(loga;)"^ 
for any constant C > 0. 
Define 



$(x,z):= E 



p\a^p^z 



to be the number of integers less than x with prime factors less than z. For any 
a > 0, we have 



-i-r / 1 ' ^ 



. a 

a^x P^z 
p\a^p^z 
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Setting a = 1 — 77 with 77 — > as z — > 00 gives 

< a;exp(-?7loga; + -(1 + (77 logp)z'')) 



<C a;(logz) exp(— r/loga; + ?7z''(log z)). 
Choosing t] = (logz)^^ we get the bound 

$(x,z) < a:(logz)exp(-i^). (72) 

log z 

Better bounds may be estabUshed (see [deBr]), however, ([72|) is sufficient for 
our application. 

In addition to (l72l) wc have 



E i«-n(i-^)«i^- (73) 

Applying ([7^ . ([73]) and Lemma 4.2 to ^^(a;) allows us to treat this sum imme- 
diately. 

By Holder's inequality and Lemma 4.2 we get 

/ \ 1/2 / X 1/4 / X 1/4 

sa{x) =^ ( E Em Ei^wn Ei^("+^)i', 



v\a^V<,z {b,P{z)) = l 



/ 2- l\l/2/ xl/2 

(l^ E ~) (2:(loga;)2L4(w,x)i^(u,a;) 



x^^^'^Kas^x 
p\a^p^z 



with L2{u,x) and Li{u^x) as defined in (|70p . After partial summation, 

El n \/i N / 1 logo;, 
- < logz) logx exp - — ) 
a 16 log z 

and combining our results establishes the bound 

After taking z = a;^/* we get 

Sa{x) <^uJ x{logx)~'^ 

for any C > by choosing s ~ clog log a; appropriately. Applying the same 
analysis to Sai {x) concludes the proof of Lemma 5.1. 
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5.2 Square-full b have small contribution 

In this section, we justify the restriction to the sum over square- free b in the proof 
of Theorem 1. Recall that in §2.3 we first removed square-full integers b and then 
took advantage of positivity by setting our sifting sequence to be ^ = ivib)) 
for some new multiplicative function rj defined in (j30p claiming one only need 
apply the double upper-bound sieve to the sum (|31[) as the contribution from 
square-full b would be small. 

Starting with the sum over all b for fixed a, ai ^ x^/^^ with (a, ag) = 1, we 
write 

^ \\b)^ \'ib)^,^ib) + ea,aA^,z) 

b^x/a b^x/a 
a£bi—ab-\-i agbg—ab-\-£ 
{bbi,Piz)) = l {bbe.P{z)) = l 

where &a^ae{x, z) is the sum over those b which contain square factors. If we 
simply pull out the factor m from b which consists of all prime power factors p" 
where a ^ 2 we have 



z^^m^x/a b^x/am 
(m,P(z)) = l aebe=amb+e 
(fe,m) — 1 
(bbf,P{z)) = l 

The jltl super-script means that each prime power factory" dividing m has a ^ 2. 

Dropping the co-primality conditions for {bbi,P{z)) = 1 and (b,m) = 1 by 
positivity while maintaining that {ae,am) = 1, we can apply Lemma 3d, since 
X^{b)fi'^{b) Tj{b) for all b, to have 

E ^'(bWib) < -4x(symVl) + ((^f'^'ay^-^ 
bi^a^ C(2) ^(a.)am \\ava) 

a£b(—amb-\-£ 

for any e > where 9 is now 

p\ae p\a( 
p\6 pje 



with 



_3_ 

Noting that the Kim-Sarnak bound (|56p and partial summation gives 



< 7„ < 15. 



V A (m) 1/32 

2^ ^3/4 

z ^m^x / a 
(m,P(2)) = l 
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we see that 

X 

We therefore have the following Lemma. 

Lemma 5.2. For &a,at{^T z) as defined above, we have 

V H^l^Mg (x z) « 

{a,ai) — l 

Proof. We insert the bound ((74)) to get 

(a,a^) — 1 

By arguing as in §4.1 we get the desired result. 

Therefore the contribution from square-full b is indeed small 
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A Reducing to shifted convolution sums 



Wc demonstrate how one may relate the inner products < fuj , Uj > in the 
question of QUE to the study of a controlled number (independent of tj) of 
shifted convolution sums of Hecke eigenvalues. 



A.l Fourier coefRcients 

For / a fixed cusp form or incomplete Eisenstein series, we can express / as a 
Fourier series expansion of the type 

/(z) = ao(y)+^a£(2/)e(£x), (75) 

with ao{y) = in the cusp form case. If f{z) is a fixed cusp form with A 
eigenvalue 1/4 + , then we have the expansion 

fiz) = Vy^p(^)AV(2^|^|y)e(£rE) 

where the p{£) are complex numbers. For f{z) — E{z\'ip) the incomplete Eisen- 
stein series 

i?(z|'0) ?/)(Im 7z), 

7er^\r 

where ip{y) is a smooth function, compactly supported on IR"*", the coefficients 
a^(j/) can be determined in terms of the coefficients of the Eisenstein series 

E(z,s):^ (ImT^)^ 
76r„,\r 

The latter has the Fourier expansion 

Eiz, s) = + v{s)y'-' + Vy E mi')K,_i{27r\i\y)e{ex) (76) 



where 



ip(S) - y/TT r{s)C{2s) ~ 



eis) 



(s) = 7r-«r(s)C(2s), 

9(7) J2ab=e ( 6; 



Note that 



We have 



3 

ress=i£:(z, s) = reSs=i(/9(s) = -. (77) 



E{z\i:) = ^[ ^{-s)E{z,s)ds (78) 

/(2) 



2711 
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where vE'(s) is the MelHn transform of ip{y). This is an entire function with rapid 
decay in vertical strips, specifically 

for any 0, —2 ^ Re(s) ^ 2, with the implied constant depending only on ip 
and A. 

From these formulas we find the coefBcients of (TfSl) in the incomplete Eisen- 
stein series case, 

27" J (2) 

and for ^ 7^ we move the integration to the line Re(s) = 1/2 to get 

Doing the same for aaiy) we get 

ao(?/) = -*(-!) + 0(x/y). 

TT 

On the other hand, by unfolding the incomplete Eisenstein series /, we derive 
that 

/1/2 ^00 
/ i^{y)d^iz = ^{-l). 
'\I2 Jo 

Therefore, we have 

ao(y) = -</,l>+0(Vy) (80) 

TT 

which conveniently contains the expected main term S/tt < /, 1 > in ([T])- For 
i we employ (|106p in Appendix B to ((79)) in order to obtain 

a,(y)«r(|^|)|^rVi 

Here t{£) is the divisor function. In the case of the cusp form, we get a similar 
bound 

aeiy) = p{i)^K,r{2n\i\y) « W)m~^V~'Hr^ + !)■ (81) 
We state the results in the following Lemma. 

Lemma A.l. Let f e A{X) be an automorphic function on X ~ SL2(K)\]E[ 
with Fourier series expansion 

f{z) = ao{y) + ^ ae{y)e{ex). 

iyiO 
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If f is a cusp form in As{X), then 
af)(jj) = and 

a,(y) « |p(£)||£rV^(|sp + 1) for £ + 0. 

For f an incomplete Eisenstein series, 

3 

ao(2/) = - < /, 1 > +0(Vy) and 
a,(2/)<T(|£|)|£|-2y-i for^^O. 

One should note, that the bound (|8ip depends heavily on the spectral pa- 
rameter r. When / is a fixed cusp form during analysis, this will cause no 
problem in estimations as r will be a fixed constant. Much more careful atten- 
tion has to be paid when we will be appealing to the Fourier series expansions 
of the variable cusp forms Uj . Estimates must here be explicit and quite precise 
in terms of the spectral parameter tj . 

By ([Iw], 8.7) we have 

E \pA^)\'<^it,+^)e-'^ (82) 

\n\ 

where the implied constant is absolute. The second moment (j82p . will make 
an appearance when our analysis forces us to finally consider the inner product 
< Uj , Uj > in terms of the Fourier expansions for the variable cusp forms Uj . 
At that point, the introduction of the spectral parameter is unavoidable. 

A. 2 Transformations by unfolding method 

Let u{z) be a cusp form with A eigenvalue A = l/4-|-r^ and f{z) an automorphic 
function which is smooth and bounded on H. We are going to compute the inner 
product < fu, u > asymptotically in two ways by an unfolding technique. To 
this end, we fix a function g{y) <E C;?°(R+), smooth and compactly supported 
on IR+, and let 

p + OO 

G{s) := / 9{y)f-^dy 
Jo 

be its Mellin transform. Therefore, G{s) is entire and 

G(s)«(|.| + 1)-^ 

for any A ^ 0, uniformly in vertical strips, where the implied constant depends 
on g and A. 

Let X ^ 1 and consider the integral 

Ij(X):^^[ G{-s)X' I E{z,s)f{z)\u{z)fdiizds (83) 
27ri J{a) Jr\M 
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with cr > 1. Unfolding the inner integral we get 



1 



oo f\l2 



If{X) = — / Gi-s)X' / / y\fiz)\u{z)\'dfizds 
J(^) Jo 7_i/2 

giXy)y-^ J ' ! {z)\u{z)\^ dy. (84) 

We show that our integral If{X) is bounded by X by using the following 
Lenima([Iw], Lemma 2.10). 

Lemma A. 2a. Let z € H and Y > 0. We have 

#{7eroo\r|im(7z)>r}<i + ^. 

Since g{Xy) will be supported on ?/ x 1/X and f{z) is bounded, we have 
If{X) / f'^ \u{z)\'d^xz 

Jy^l/X J -1/2 

X. (85) 

For an alternate result to ([M)) . wc evaluate If{X) by shifting the line of 
integration. Starting with equation (|83p and moving the contour of integration 
to the line Re(s) — 1/2, we pick up the main term 

Mf{X) = '^G{-l)X < fu,u> (86) 

from the pole of the Eisenstein series at s = 1 and obtain the bound Rf{X) ^ X 
from (|85[) where Rf{X) is the remaining term 

Rf{X) = f p{z)f{z)\u{z)\^dfiz (87) 
Jr\H 

with 

p{z):^—( G{-s)X'E{z,s)ds. 
27r« 7(1/2) 

With this notation, we now write 

If{X) = Mf{X) + Rf{X) (88) 

and would like to have Rf{X) small. 

From the Fourier series expansion ((76|) for the Eisenstein series E{z, s) and 
(|106p in Appendix B we have 

E{z,s) = y« + ^(,s)yi-^+0(|s|V'/') 
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on the line Re(s) = 1/2. Hence p{z) <C y/yX if y ^ 1/2. Assuming that 
^\f{z)\ is bounded on H, we conclude that Rf{X) -^f^g \fX. 

Note that this condition is satisfied for /(z) an incomplete Eisenstein series 
or a cusp form, and so for these cases Rf{X) <S^f,g \fx. However, even in the 
simple case of the constant function, we can not make this conclusion. Having 
the two formulas ([5^ and ([55]) for If{X) brings us to 

Mf{X) = g{Xy)y-'' f {z)\u{z)f dx^ dy + 0{Vx) (89) 

which, upon recalling the definition of AIf{X) in ((86|) . provides the relation 
between < fu,u > and the relevant shifted convolution sums which come out 
of the inner integral. The main term on the right, will appear from the zero-th 
coefficient of f{z) which is given as 

aoiy) = - <f,l>+OiX-'/% (90) 

TT 

This is consistent with Lemma A.l since </,!>= ao(y) = for / a cusp form 
and g{Xy) is supported on y x 1/X. 

Now that we've unfolded the integral, our plan is to start picking away 
at parts of the remaining integral in ((89)) which we will be able to show are 
small until we are left with a shifted convolution sum in the appropriate range. 
Writing f*{z) := f{z) — ao(y) and substituting into ([89]) we get 

Mf{X) = {-</,!> +0(X-i/2)}/i(X) + If , {X) + 0{VX) 

TT 



where 



IriX) = J^^ giXy)y-''U'^\*{z)\uiz)\^dx^dy, and (91) 



Ii{X) = -L /" G{~s)X' [ E{z,s)\u{z)fdiizds, ior <7 > 1. 
Hence, upon moving a to the left in Ii, 

Mf{X) = < /, 1 > +0{X-^'^)}{-G{^l)X + R,{X)} + If (X) + 0{VX) 

TT TT 

where 



Ri{X) = / p{z)\u{z)\''d^lz. 
We see that the pole at s = 1 contributes the correct main term 

-</,l>-G(-l)X 

TT TT 
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and we can write 



Mf{X) = -</,!> -G{-l)X + If.{X) + OiVx) (92) 
n IT 



provided Ri{X) <^ y'X. However, y/y is unbounded on H and therefore we 
have to apply some other analysis to properly bound Ri(X). We appeal to the 
Rankin-Selberg zeta function 



Z(.) = ^|p(n)| 

n#0 



at the cost of introducing the spectral parameter coming from analysis of the 
/C-Bessel function. 
We write 

Ri{X) ^ 7^ [ G{-s)X'' [ E{z,s)\u{z)\^dfizds 
^TJ"* J(i/2) Jr\M 

= ^. I G{~-s)X^ I^WI' { r y'-'KU'^An\y)dy\ ds 
« ^^""'■/ \G{-s)Z{s)\\ds\ 

^ ^ him 

by (jlOSp in Lemma B.2. Therefore, the remainder Ri {X) will contribute 0{^/X)^ 
independent of the spectral parameter r, provided Z{s) satisfies the bound 

Z{s) < |s|l''r^e''^ for Re(s) = 1/2. (93) 

Assuming this "log-free" convexity bound, the remaining work will be to simul- 
taneously evaluate //• {X) for the cases of / an incomplete Eisenstein series or 
a cusp form. Note that /*(z) is bounded on H because both f{z) and ao{y) are 
bounded. We've arrived at the following lemma. 

Lemma A. 2b. Let X ^ 1. For any g{y) G C^(]R+), any Hecke-Maass cusp 
form u{z), and any Hecke-Maass cusp form or incomplete Eisenstein series f{z) 
with Fourier expansion 

f{z) ao{y) + f*{z) = aa{y) + ^ (?/)e(fe), 
define the integral 

If.{X) := g{Xy)y-^ [z)\u[z)\^dx\ dy. 
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Then for f{z) a cusp form, 

-G{-1)X < fu, u //. {X) + 0(Xi/2). 
Furthermore, if the Rankin- Selberg zeta function associated with u(z) 

Z{s) ■.= Y,\p{n)\M'' 

satisfies the hound 

Z{s) < \s\^°r^e^'' for Rc(s) 1/2, 

then 

-G{~l)X < fu, u -G{-l)X- <f,l> +If, (X) + 0(Xi/2). 

TT TT 77 

Our goal now is to show that //• (X) is much smaUer than X. 
A. 3 Truncation of the fixed function 

The fixed function f*{z) from the previous section wiU have the Fourier expan- 
sion 

r(z) = ^a,(2/)e(€a;) (94) 

with coefficient bounds as seen in Lemma A.l. If f*{z) came from an incomplete 
Eisenstein series, then we find that the tail of ((94|) with |£| ^ L is bounded by 

-3/2 V ^ « „-3/2i^ ^ y 3/2 log 

\e\^L 

for y X 1/X which is in the range of the integral ([91]) . Hence these terms 
contribute to //» {X) at most 

X^^^L-\logL)Ii{X) < X^'^^L-HogL. 

A similar argument works when f*{z) comes from a fixed cusp form f{z) in 
which case f*{z) = f{z). In this case, we use the bound [K-Sa] 

p{e) « (95) 

to show that the tail contributes at most X^/^L~^'^/^'^\ogL. Choosing L ~ X"^ 
in either case gives us 

/;(x) = //,(x) + o(x3/4) 
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where If^{X) is given by (PT|) with f{z) replaced by 

fdz) = ^ ai,{y)e{tx). 

0<|£|<L 

Notice that /l(^) is bounded on H. Now we are left with showing that 

If,{X) = ^ g{Xy)y-^ j '^^^ !i^{z)\u{z)\H^ dy (96) 
has order of magnitude smaller than X . 

A. 4 Truncation of the variable cusp form 

Recall that a cusp form u{z) has the Fourier expansion 

u{z) = p{n)K„{2T:\n\y)e{nx). 

We shall see that the key contribution to If^ {X) in ((96|) comes from the middle 
coefficients of it(z) with |7i| about rX for y x \/X. Therefore we write 

U[z) = U*{z) + Ul{z) + U2{z) 

where 



rX 



p{n)K„{2'rT\n\y)e{nx) 



and h{v) is some smooth, compactly supported function with h[v) = 1 for 
V e and h[v) = for w outside of [l/2V,2V], with 1 ^ V" < X to be 

chosen appropriately. Then ui{z) is the missing partial sum with \n\ <^ rX/V 
and 1*2(2) is the missing partial sum with \n\ ^ rXV. Put 1*3(2) = ui{z)+U2{z), 
so that 

\u*{z)\' = \u{z)-u,{z)\^ 

= \u{z)\^ - 2Re{uiz)u3{z)) + \u3{z)\\ 

Hence, by the boundedness of /^(z) we derive from (|96p that 
IfAX) = j\{Xy)y-^(j^''^jL{z)\u*{z)\^dx\dy 
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+0 \^£%u{z)us{z)\ + \u3{z)f)dxj g{Xy)y-'dyj 

= I%{X) + 0{R{X)), 
say. By the Cauchy-Schwartz inequality we get 

R{X) ^ /i(X)i/2i?3(X)i/2 + i?3(X) (97) 
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where 

h{X) = (^j^'\{z)\^d^9{Xy)y-^dy 
We already know that Ii{X) X , so it remains to estimate i?3(X). We have 

»l/2 



ui{z)\'^dx g{Xy)y ^dy 

-1/2 / 



+2^ y ^^^Ju2{z)\^dxj g{Xy)y-^dy 

= 2Ri{X) + 2R2{X) 
and we will estimate Ri{X) and R2{X) directly. We have 

/•OO 

R^{x) < I/^NI' / .9(^y)^.>(2^l'^l2/)y''rf2/ 

|ri|<rx/y 

/•OO 

i?2(X) ^ ^ \p{n)\^ / .g(Xy)i^it(27r|n|j/)y-idy 

and by Theorem B.5 and Corollary B.2, 

R,{X) « ^ \p{n)\'\e 

\n\<rX/V 



7Tr 

r 



xV 



so that 



R2{X) « ^ 



< ^ and i?2(^) < y- 



Hence i?3(X) < X/F and by we conclude that 

R{x) < xy-i/^ 

This bound is smaller than the main term in ([5^ if V is chosen to be sufficiently 
large. 

A. 5 Opening /^^(X) 
We are left with evaluating 

IliX) = £ g{Xy)y-'- i j^'^^^ f l{z)\u* {z)\^ dx\ dy (98) 
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where 



and 



fL{z) = ^ ai,{y)e{t2 



0<K|<L 



rX 



p{n)Kir{2TT\n\y)e{nx) . 



Recall that h{v) is a nice compactly supported function at our disposal and that 
L can be taken to be . Hence 



(99) 



0<\i\^L 



where 



S,{X) = Y.^ 



rX 



rX 



p{n)p{n + t) 



X / afXy)9{Xy)K„{2^\n\y)K,r{2T:\n + l\y)y-^dy. (100) 
Jo 

From Lemma A. 2b, §A.3; §A.4 and (jlOOp we can now state the following theo- 



Theorem A. 5. Let X ^ 1, Se(X) be as in (jlOOp . and let u{z) be the variable 
cusp form with Fourier expansion 

u{z) = p[n)Kir{2Ti\n\y)e[nx). 

Then for any fixed cusp form f{z), 

< fu, u>^^ {G{-1)X)-' ^^(^) + 

for some constant S > 0. Furthermore, if the Rankin- Selberg zeta function 
associated with u{z) 

Z{s) :=^|p(n)p|n|- 

satisfies the bound 

Z{s) < |s|l"r^e'^^ for Re(s) = 1/2, 
then for any fixed incomplete Eisenstein series f{z), 

< /u, 1 >+ J (G(-l)X)-i V S,{X) + 0{X-') 



0<|^|^X2 



for the same constant 5 > Q. 
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By Theorem A. 5, in order to prove ([7]) and QUE, it only remains to show 
that for each fixed < |£| < and test function g{y) we have 

St{X)^o{l) as r — > oo. (101) 

One may choose to proceed by looking for cancellations in Si{X)^ but we be- 
lieve that summing over absolute values should be sufficient for obtaining (|10ip . 
Appealing to Theorem B.5, we get a convenient normalization of our coefficients 
p{n). In particular, with each ai{y) bounded as in Lemma A.l, we can bound 
St{X) by 



poo 

S,{X) « + g[y)Kl 



27r|n| , _i 

) y 



^ y \p{n)p{n + e)\ _ \X{n)\{n + £)\ 
^^3^ rcosli(7rr) rL(sym^M, 1) 

with the implied constant depending on £, the test functions h, g and X . There- 
fore, if one shows that for fixed < |£| < X^, 

|A(n)A(n + ^)| = o{rL{sym^u, 1)) 

as r — > oo, then applying Theorem A. 5 and sending X — > oo arbitrarily 
slowly will prove ([7]) and QUE modulo the "log- free" convexity bound ([93]). 



38 



B Properties of the iC-Bessel function 

The modified Bessel functions are solutions to the second order differential equa- 
tion 

z'f + zf {z^ + v^)f = 0. 
One solution for / is given by the power series 

^"^^^ fc!r(fc + 1 + 1.) (2) 

A second solution is given by 

K,{z) |(sin^i.)-i(/_,(z) - (102) 

We refer to v as the "order" and z as the "argument" of the Bessel function. 

In the real variable y, the Bessel function Kj^{y) can be well approximated 
outside of the range y x 1 + We can get a good approximation for small y 
from the power series expansion and have ([Iw], B.36) 

\ 1/2 



which gives exponential decay in y for y > 1 + . 

Two useful formulas are the integral representation ([Iw]. p. 227) 



(104) 



X,(z)=^-V2r(^^+1^ (0 ^{e + l)-''-''^cos{tz)dt 

and the Mellin transform ([Iw], p. 228) 

j^^ K,iy)KAy)y^-'dy = 2-3r(,)-i []r (^^f^) (105) 

forRe(s) > |Re/i| + |Re(i^)|. From the integral representation (|104[) . the following 
bound is known for real z and imaginary order ir 

KUy)<^\nl+^r)\^^. (106) 
2 

Furthermore, when /i = = ir, with r G in the Mellin transform (|105p . we 
get the following bound for ,s = cr + it with cr > by Stirling's formula, 

KUy)y'~'dy^, ____nrin{r--ie--Mt|-ie-'^l*l/2}. (107) 

In particular, for < ^ 3/2 wc have 

Kl{y)y'-'dy<t:.r''-'e-^\ (108) 
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For s = we see that the integral can not be bounded in this manner. How- 
ever, a bound can be established when integrating against a smooth compactly 
supported function g with Mellin transform 

p + CC 







which will be entire and satisfies 



G{s) «g,A + 1)-^ (109) 
for any 0, uniformly in vertical strips. Therefore, for g G C^CSV^), 

9iy) I G{s)y'^ds 



2711 



converges for all —B ^ a ^ B for any B with y > 0. The integral now under 
consideration is 

r + oo -1 /• p + oo 

/ g{y)K'Ay)y-'dy = — / G{-.s) / K'Mv'-'dyds. (110) 

The contribution of \t\'^~^ for large a and large t in (|107[) is now dominated by 
our function G(s), provided wc take A large enough in (|109p . Upon integrating 
with respect to s wc arrive at the following lemma. 

Lemma B.l. For any smooth, compactly supported function g{y), order v = ir 
with r > 0, and cr > we have 

g{y)Kl{y)y-Hy r^-^e-^\ (111) 

Corollary B.2. For any smooth, compactly supported function g{y), constant 
w > 0, order v ^ ir with r > 0, and a > we have 



+ 00 



giy)Kliwy)y-'dy -e'^^ (-Y. (112) 
r \w/ 



Corollary B.2 is particularly nice for constants w ^ r. In order to establish 
an equally good result for small w, we return to the Mellin transform (|105[) . 
apply the duplication formula for the gamma function and move the contour 
line (cr) in ()110|) to the left of s = 0. However, r(s) has a simple pole at each 
negative integer so we take care to not move the contour so far as to pick up 
any of these poles. Moving the contour to any Re(s) = S > —2, we pick up the 
simple poles of the F factors at s = 0, 2ir, —2ir, and our integral (|110p equals 

-/ Gi^s)( Kl{y)y^~^dy)ds+ ^ res,GF(s) 



s— — 2ir.0,2ir 
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where 

Since the residue at s = of r(s) is 1 and r(l/2) = y^, the residues of GF(s) 
are 

res,=oGF(s) = ^T{ir)T{-ir)G{0), 

reSs=2.rGF(s) = lT^{ir)Gi^2ir), 
o 

res3=_2..GF(s) = lT^{-ir)Gi2ir) 

o 

and because G(±2ir) ^ (?■ + the residues contribute 

ir(zr)rHr){G(0) + O(r-2)}. (113) 
Integrating on the hue Re(s) = 6 = —1 gives 

^ ^ G{-s) (^£^ Kl{y)y^-^dy^ ds «, ^e~^\ (114) 

by similar analysis which led us to Lemma B.l, and also gives the following 
Lemma. 

Lemma B.3. For any smooth, compactly supported function g{y), order v = ir 
with r > 0, we have 

g{y)Kl{y)y-Hy = -V{ir)T{^ir){G{Q) + 0{r-^)} + 0,{-e-n- (US) 
4 

Introducing the constant w gives 

Corollary B.4. For any smooth, compactly supported function g{y), constant 
w > Q, order v ^ ir with r > 0, we have 

H-oc -f 

g{y)Kl{wy)y-Uy = -T{ir)T{~ir){G{Q) + 0{r'^)] + Ogl^e— ). 
By Corollary B.4, since T{ir)T{~ir) < ^e"'"'', we get 

f + OO 

r2 



g{y)Kl{wy)y-'dy -e'^^ + ^e'^^ (116) 



Combining this with Corollary B.2, we see that the same bound exists for any 
attached positive constant w. 

Theorem B.5. For any smooth, compactly supported function g{y), constant 
lu > 0, order v ~ ir with r > 0, we have 



+ 00 



g{y)Kl{wy)y-Uy ^e-^^ . (117) 
This establishes all of the necessary properties for our applications. 
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